Railway traffic optimization by advanced scheduling and rerouting algorithms
نویسندگان
چکیده
In the last years, real-time railway traffic optimization experienced an increasing interest due to the expected growth of traffic and the limited possibilities of enhancing the infrastructure, which ask for a more efficient use of resources and the application of more advanced decision support tools. This paper presents a computerized train dispatching system, called ROMA (Railway traffic Optimization by Means of Alternative graphs), for supporting railway traffic controllers during operations. Innovative scheduling and rerouting algorithms have been developed in order to globally optimize disturbed railway traffic conditions. ROMA can anticipate the evolution of traffic, including the propagation of delays in a regional railway network, and can estimate the effects of different dispatching measures during a period of about 15 minutes ahead. Therefore, ROMA would enable traffic controllers to frequently perform incremental changes to the actual timetable to accommodate changes in traffic patterns due to disturbances, such as train delays and blocked tracks. An extensive computational study is carried out, based on a dispatching area of the Dutch railway network, to show the high potential of our train dispatching system as a support tool to improve punctuality.
منابع مشابه
Dispatching and coordination in multi-area railway traffic management
This paper deals with the development of decision support systems for traffic management of large and busy railway networks. Railway operators typically structure the control of complicated networks into the coordinated control of several local dispatching areas. A dispatcher takes rescheduling decisions on the trains running on its local area while a coordinator addresses global issues that ma...
متن کاملReordering and Local Rerouting Strategies to Manage Train Traffic in Real Time
Traffic controllers regulate railway traffic by sequencing train movements and setting routes with the aim of ensuring smooth train behaviour and limiting as much as possible train delays. In this paper, we describe the implementation of a real-time traffic management system, called ROMA (Railway traffic Optimization by Means of Alternative graphs), to support controllers in the everyday task o...
متن کاملReal Time Railway Traffic Management Modeling Track-Circuits
The real time railway traffic management seeks for the train routing and scheduling that minimize delays after an unexpected event perturbs the operations. In this paper, we propose a mixedinteger linear programming formulation for tackling this problem, modeling the infrastructure in terms of track-circuits, which are the basic components for train detection. This formulation considers all pos...
متن کاملDynamic Cargo Trains Scheduling for Tackling Network Constraints and Costs Emanating from Tardiness and Earliness
This paper aims to develop a multi-objective model for scheduling cargo trains faced by the costs of tardiness and earliness, time limitations, queue priority and limited station lines. Based upon the Islamic Republic of Iran Railway Corporation (IRIRC) regulations, passenger trains enjoy priority over other trains for departure. Therefore, the timetable of cargo trains must be determined based...
متن کاملA Topological Model Based on Railway Capacity to Manage Periodic Train Scheduling∗
Railway capacity has been a significant issue in the railway industry. Over the last few years, numerous approaches and tools have been developed to compute railway capacity. In this paper, we compute railway capacity to design a topological model for solving periodic train scheduling, developed in collaboration with the National Network of Spanish Railways (RENFE). This topological technique t...
متن کامل